﻿// DARPA大挑战.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/DARPA

问题：
DARPA大挑战是一个人工智能竞赛，参赛者使用无人驾驶汽车通过计算机人工智能进行操作，比赛的目标是谁最先到达终点。2004年的DARPA大挑战任务是完成横跨240公里的沙漠道路。

我们想要用N个摄像头来中继这场比赛。在这条道路上，有M个可以安装摄像头的位置。我们希望在这些位置上安排摄像头，以使得相邻两个摄像头之间的距离最大化。请编写程序找出这样的布局。

输入：
输入的第一行是测试用例的数量C（<= 50）。每个测试用例的第一行包含摄像头数量N（<= 100）和可安装中继设备的数量M（N <= M <= 200）。接下来一行包含M个实数，按升序给出可安装摄像头的位置。每个位置是从起点开始的距离，为小于等于240的实数，精确到小数点后两位。

输出：
对于每个测试用例，打印出相邻两个摄像头之间的最大距离，四舍五入到小数点后三位。

示例输入：
3
2 4
80 100 120 140
4 4
80 100 120 140.00
4 7
0 70 90 120 200 210 220

示例输出：
60.00
20.00
50.00
*/
int main()
{
    std::cout << "Hello World!\n";
}

 